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Abstract 

In this note we collect several observations on state extensions. They 
may be instrumental to anyone who pursues the theory of quantum logics. 
In particular, we find out when extensions (resp. signed extensions) exist 
in the "concrete" concrete logic of all even-element subsets of an even- 
element set (ThIOand ThEU- We also mildly add to the study of 
difference-closed logics as initiated in |10) by finding an extension theorem 
for subadditive states. Our results suplement the research carried on in 

m, m, 0, 0, on, eu, im, usi, on, and qti. 



(N 
(N 

> 

(N 



! 2000 AMS Classification: 06C15, 81P10. 

. Key words: (concrete) quantum logic, state, extension. 

^ 1 Introduction 

, The question of extending states on quantum logics is sometimes surprisingly 

combinatorially involved. In spite of the progress made by the authors referred 
to in the abstract above, several questions remain open (see e.g. ^U] and |13|). 
It therefore seems helpful to have the situation clarified in the "testing" case of 
, the logic of even-number-element subsets of a set. This is what we intend to do 

' in this note. Our results may partially overlap with the results of the previous 

effort but we are not aware of them being explicitly formulated elsewhere. 



2 Notions and results 

We shall exclusively deal with finite concrete (= set representable) quantum log- 
ics and states (= probability measures) on them as denned below. Standardly, 
for a set X we stand exp(X) for the (Boolean) power algebra of X . 
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the support of the Czech Ministry of Education under Research Programme MSM 212300013 
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Definition 2.1 Let X be a finite set. A collection A C expX is said to be a 
concrete quantum logic (abbr. a logic,) if the following conditions are satisfied: 

116 A; 

2. if A £ A, then A c £ A (A° denotes the complement of A in X); 

3. if A,B £ A and AnB = 0, then A U B £ A. 

Let m : A — > 5? &e a mapping from a logic into the set of real numbers. We 
say that m is a signed measure on A if m(AU B) = m(A) + m(B) provided that 
A, B £ A and An B = 0. A signed measure m : A — > is said to be a state if 
m(A) > for any A £ A and m(X) = 1. 

The chief question we ask here reads as follows: Having given a (concrete) 
logic A on a set X and having given a state s on A, when can we extend s as 
a state (resp. as a signed measure) over the entire algebra expJT? Expressed 
more formally, given a state s on A, when can we find a state t (resp., a signed 
measure t) on the Boolean algebra exp X such that t restricted to A equals to 
s? Let us observe first that certainly not always. In fact, we even do not have 
the "weak" extensions (= extensions of states to signed measures) of two- valued 
states at our disposal as the following simple example shows. 

Example 2.2 Let X = {1,2, . . . ,6}, and let A be the smallest concrete logic 
on X containing the following four sets: 

A = {1,2, 3}, B = {2,3,4}, C = {3,4,5}, # = {1,3,5}. 

Obviously, A = {0, A, A c , B, B c , C, C c , D, D c , X} (for the reader acquainted 
with the theory of orthomodular lattices, A is a representation of the ortho- 
modular lattice MOi). Let us take the (two-valued) state s : A — > {0, 1} defined 
as follows: 

s{A) = 0, a(B) = 1, s(C) = 0, s(D) = 1. 

We claim that this state s cannot be extended over exp X as a signed measure. 
Indeed, suppose that m : A — > 1R is a signed measure which extends s. Then 

m(A) + m(B c ) + m(C) + m(D c ) = 2m(X), 

and, analogously, 

m(A c ) + 771(B) + m(C c ) + m(D) = 2m(X). 

But if in the left-hand side we replace m by s, we obtain in the first equality, 
and we obtain 4 in the second. A contradiction, thus, such an extension m of s 
does not exist. 

It turns out, however, that many concrete logics do allow for the latter 
kind of extension. Such arc for instance the logics of the following type (the 
conceptual value of these logics within various questions of quantum theories has 
been indicated in 0], ^3], J7|, etc.). Given a finite set X of even cardinality, 
we denote by X even the concrete logic of all subsets of X whose cardinality is 
even. 
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Theorem 2.3 Let X be a finite set of an even cardinality. Let s be a state on 
X even . Then s can be extended as a signed measure over exp X . 

Proof: We can suppose that carcLY > 4 (otherwise, the result is trivial). Take 
an arbitrary triple x, u, v of distinct elements of X. Let 

Tn[x) = ^{s({x,u}) + s({x,v}) - s({u,v})). 

We claim that m(x) is independent of the choice of u, v. Further, we claim that 
letting x vary in X, we have defined a mapping to : X — > 1R with the property 
that upon setting m(A) = ^2 a&J ^rn(a) for any subset A of X, this to constitutes 
a signed measure which extends s. 

Let us first check that our definition of to is correct, i.e. let us show that 
m(x) does not depend upon the choice of u, v. Take first a couple v, w such that 
x, u,v,w are distinct. Let us show that both the couples u,v and v,w define 
the same m(x). Write 

f(x, u, v) = s({x, u}) + s({x, v}) - s({u, v}). 

We want to show that f(x, u, v) = f(x, v, w). Let us compute the difference 

f(x, u, v) - f(x, v, w) = s({x, u}) + s({x, v}) - s({u, v}) 

- s({x, v}) - s({x, w}) + s({v, w}) 

= (s({x, u}) + s({v, w})) - (s({x, w}) + s({u, v})) 

— s({a;, u, v, w}) — s({x, u, v, w}) = 0. 

Further, for a general element t £ X distinct from x, u, v, w, we have f(x, u, v) — 
f{x,v,w) — f{x,w,t) 1 proving independence of the value m(x) on the choice 
of u and v. Let us check that to defined as above extends s. Take a set 
A = {x, y} C X. Then we can find u and v such that x, u, v, w are distinct and 
therefore 

m(A) = m(x) +m{y) = -(f(x,u,v) + f(y,u,v)) 

= ^{ s ({^,u}) + s({x,v}) - s({u,v}) + s({y,u}) + s({y,v}) - s{{u,v})) 

= ^{^s{{x,y,u,v}) - 2s({u 7 v})) = s({x,y}). 
The proof is complete. □ 

Let us comment shortly on the previous result. Firstly, in the logic X even 
we generally cannot extend states as states (see also ^ Th. 3.5.1(v)]). 

Example 2.4 Let X = {1,2,..., 2k}, k S N, k > 2. Consider the state s on 
X even such that s({l, c}) — and s({b, c}) = -r^j for all b, c G X \ {1}, b ^ c. 
If to is any signed measure on expX extending s we have to({1}) = — 2 {k-\) 
and to({c}) = 2(k-i) f or a " c £ ^ \ {I}- 
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Secondly, observing that each two- valued state on X even , with card A > 6, 
has to be a Dirac state (i.e. a state sitting in a point), we see that there must 
be extreme states on X even which are not two- valued (in fact, in |S] we have 
constructed some). And, thirdly, it is worthwhile observing that Th. 12.31 can 
also be proved, like many extension theorems which happen to hold, by the 
well-known criterion of Horn and Tarski (see e.g. ^ Def. 3.2.1, 3.2.2, and 
Th. 3.2.5, 3.2.10]). In the case of Th. 12.31 it would present another proof of a 
similar complexity. A minor advantage of the proof method used in Th. 12.31 is 
that it gives the result for group-valued measures for the groups which allow 
for dividing by 2. Observe in passing that, for instance, the extension problem 
of course-grained measures as treated in [5] and |10| finds in our opinion the 
Horn- Tarski criterion an effective proof device (see |3]). 

The logics of X even present a distinguished example of so-called difference- 
closed concrete logics. The latter logics were introduced in JOj under the name 
of symmetric concrete logics. In this note, let us use our notation (in our opinion 
more suggestive). 

Definition 2.5 A concrete logic A on a set X is said to be difference-closed if 
it is closed under the formation of symmetric differences, i.e., if for any couple 
of A, B G A we have 

ASB = (A \ B) U (B \ A) e A . 

It seems natural to conjecture that Th 12.31 can be generalized to all (finite) 
difference-closed logics. However, this is not the case. 

Example 2.6 Let X = {0, 1, 2, . . . , 9}. Consider the smallest concrete logic L 
of subsets of X which is difference-closed and contains the sets A = {0, 1, 4, 7}, B = 
{0,2,5,8}, C — {0,1,2,3} and D = {0,4,5,6}. (For the reader acquainted 
with the theory of orthomodular lattices, the logic L is a representation of 
MOisfthus, difference- closed logics can be lattices without being Boolean). The 
logic L has 15 mutually non-disjoint elements consisting of 4 points and 15 
elements consisting of 6 points that constitute the complements of the former 
ones). 

Let s be a state on L such that s(A) = s(C) = s(ASB) = 1 and s(B) = 
s(D) = s(CSD) = (there obviously are such states). Let us show that s 
cannot be extended as a signed state on expA. 

Looking for a contradiction, suppose that m is such an extension. Since 
AC\B = C DD = {0}, we obtain 

2m({0}) = s(A) + s(B) - s(ASB) = 0, 

and, also, 

2m({0}) = s(C) + s(D) - s(C8D) = 1. 
We have reached a contradiction, verifying the required property. 

When we find ourselves within the area of difference-closed concrete logics, 
it seems of interest to deal with rather special states. 
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Definition 2.7 Let L be a difference- closed concrete logic on a set X and let s : 
A — » [0, 1] be a state on A. We say that s is subadditive if s(ASB) < s(A) + s(B) 
for any pair A, B 6 A. 

The following result indicates the meaning of subadditivity in our context. 

Theorem 2.8 Let X be a finite set and let L = (X, A) be a difference- closed 
concrete logic. Let s be a state on A which allows for an extension, m, over 
expX as a signed measure. Let the intersections of pairs of sets of L generate 
all atoms of a Boolean algebra on X. Then s is subadditive if and only if m is 
a state. 

Proof: Compute s(A) + s(B) - s(ASB). We obtain 
s(A) + s(B) - s(ASB) 

= m(A \B)+ m(A n B) + m(B \A) + m(A n B) - m(A \B) — m(B \ A) 
= 2m(A n B) . 

We therefore see that m(A n B) is nonnegative precisely when s(A) + s(B) — 
s(A5B) is nonnegative, which occurs precisely when s is subadditive. We see 
that the extension m is a state on the Boolean algebra generated by A. By the 
classical theorem, m can be further extended over expX as a measure. The 
proof is complete. □ 

Getting back to Th O interplayed with Th EH1 we obtain the following 
corollary. 

Theorem 2.9 Let X be a set of even cardinality. Let s be a state on X even . 
Then s can be extended over expX as a state if and only if s is subadditive. 

A natural question arises if a difference-closed logic allows for extensions 
of states over expX as signed measures. Regretfully, it is not the case. We 
demonstrate it in our final result. 

Example 2.10 Let us again consider the logic L of the previous Ex. \2.b\ Let 

us consider the state s defined by setting 

112 

s{A) = -, s(B) = - s{C) = -, and 
3 4 5 

s(Y) = X - for any Y £ {A, B, C, A c , B c , C c }. 

It is not difficult to check that s is a subadditive state on L. This state s cannot 
be extended over exp X as a signed measure. Indeed, let m be such an extension. 
Then 

2m({0}) = m(A)+m(B)-m(A8B) = s(A)+s(B)-s(ASB) = ^ + ^-^ = ^ , 
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whereas, analogously, 

2m({0}) = m(C)+m(D)-m(C5D) = s(C) + s(D)-s(CSD) = H + i_i = |. 

5 2 2 5 

This is a contradiction. 
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